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(57) Abstract: A network element for a 
telecommunications network includes a 
port for connection to a transmission line 
of the telecommunications network. A 
plurality of transmission line interfaces 
each include a scheduler to transmit traffic 
in port transmission slots allocated to the 
transmission line interface. An interface 
controller is stored in a storage medium 
of the network element The interface 
controller is operable to selectively couple 
at least two transmission line interfaces to 
the port and to allocate a disparate portion 
of port transmission slots to each of the 
transmission line interfaces coupled to 
the port. 
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METHOD AND SYSTEM FOR TRANSMITTING TRAFFIC IN A 
VIRTUAL TUNNEL OF A TRANSMISSION LINE 



TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to telecommunications 
systems, and more particularly to a method and system for 
transmitting traffic in a virtual tunnel of a transmission 
5 line. 



BACKGROUND OF THE INVENTION 

Telecommunications networks have traditionally been 
circuit-switch networks that have transmission paths 

10 dedicated to specific users for the duration of a call and 

that employ continuous, fixed-bandwidth transmission. Due 
to growth in data traffic created by the Internet and its 
related technologies, however, telecommunications networks 
are being moved to a packet -switching transmission model. 

15 Packet- switch networks provide a large range of digital 

services, from data to video to basic voice telephony. 
Packet -switch networks can allow dynamic bandwidth and may 
be connectionless with no dedicated path or connection- 
oriented with virtual circuits and dedicated bandwidth 

2 0 along a predetermined path. 

Asynchronous transfer mode (ATM) is a connection- 
oriented packet-switching technology in which information 
is organized into small, fixed length cells. ATM carries 
data asynchronously, automatically assigning data cells to 

25 available time slots on demand to provide maximum 

throughput. Compared with other network technologies, ATM 
provides large increases in maximum supported bandwidth, 
designed-in isoynchronous traffic support, support for 
multiple types of traffic such as data, video, and voice 

30 transmissions on shared communication lines, and virtual 

networking capabilities, which increase bandwidth 
utilization and ease network administration. 
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ATM cells are routed through a telecommunications 
network at high speeds using a switching label included in 
the cell. The switching label has two sections that define 
a virtual path (VP) and a virtual channel (VC) in the 
5 network through which the cell is routed. The use of 

virtual paths and virtual channels allows physical 
bandwidth in the network to be subdivided and separately 
commercialized. 

Because of the low latency and predictability 

10 throughput ATM offers, it is capable of providing quality 

of service (QoS) features. QoS is defined in terms of the 
attributes of end-to-end ATM connections and is important 
in an integrated service network, particularly for delay- 
sensitive applications such as audio and video 

15 transmissions, as well as voice-over IP. Other 

applications in which QoS may be important include 
traditional data communications, imaging, full -motion 
video, and multimedia, as well as voice. 

Performance criteria for describing QoS for a 

20 particular connection include cell loss rate (CLR) , cell 

transfer delay (CTD) , and cell delay variation (CDV) . ATM 
traffic is classified as either constant bit rate (CBR) 
traffic, real-time or non real-time variable bit rate (VBR) 
traffic, available bit rate (ABR) traffic, and unspecified 

25 bit rate (UBR) traffic depending on the QoS parameters 

applied to the traffic. CBR and VBR traffic utilize 
dedicated bandwidth and are intended for real time 
applications. ABR traffic is intended for non-real time 
applications which can control, on demand, their 

30 transmission rate in a certain range. Like ABR, UBR 

traffic is intended for non-real time applications which do 
not have any constraints on the cell delay and cell delay 
variations . 
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CBR, VBR, and other dedicated bandwidth traffic can be 
transmitted in a virtual channel assigned to a customer. 
Transmission of ABR, UBR, and other types of dynamic 
bandwidth traffic, however, is dependent on variable 
5 conditions and transmission line constraints. As a result, 

dynamic traffic sources must compete with each other for 
available bandwidth in a transmission line. This limits 
QoS levels that can be provided by a telecommunications 
carrier and commercialization of the telecommunications 
10 system. 



SUMMARY OF THE INVENTION 

The present invention provides an improved method and 
system for transmitting traffic in a virtual tunnel of a 

15 transmission line that substantially eliminates or reduces 

the disadvantages and problems associated with previous 
systems and methods. In . particular , a distinct interface 
is provided for each virtual tunnel in a transmission line. 
The interface independently queues and schedules dedicated 

20 and dynamic traffic for the virtual tunnel. 

In accordance with one embodiment of the present 
invention, a network element for a telecommunications 
network includes a port for connection to a transmission 
line of the telecommunications network. A plurality of 

25 transmission line interfaces each include a scheduler to 

transmit traffic in port transmission slots allocated to 
the transmission line interface. An interface controller 
is stored in a computer-readable medium of the network 
element . The interface controller is operable to 

30 selectively couple two or more transmission line interfaces 

to the port and to allocate a disparate portion of port 
transmission slots to each of the transmission line 
interfaces coupled to the port. 
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More specifically, in accordance with a particular 
embodiment of the present invention, the network element is 
a combined asynchronous transport mode (ATM) switch and 
add/drop multiplexer, or a multi -protocol time division 
5 multiplexed (TDM) switch including ATM switching or 

multiplexing functionality. In these and other embodiments, 
the switch includes a plurality of ports for connection to 
disparate transmission lines of the telecommunications 
network. The interface controller is operable to 

10 selectively couple at least two of the transmission line 

interfaces to each port and, for each port, to allocate a 
disparate portion of port transmission slots to each of the 
transmission line interfaces coupled to the port. 

Technical advantages of the present invention include 

15 providing an improved network element and method for 

transmitting traffic in a telecommunications system. In 
particular, the network element includes a plurality of 
transmission line interfaces that each independently queue 
and schedule traffic for a virtual tunnel in a transmission 

20 line. The distinct interfaces allow dynamic traffic to be 

transported within a virtual tunnel, and even combined with 
dedicated or other dynamic traffic sources. As a result, 
virtual tunnels can be used for all types of traffic and 
quality of service (QoS) levels. The virtual tunnels allow 

25 the creation a logical mesh topology using the physical 

ring, which provides great flexibility in creating very 
different topologies from the physical network. In 
addition, traffic in a virtual tunnel need not compete with 
other traffic for switch fabric resources at intermediate 

30 nodes. This allows a telecommunications provider to better 

utilize its network bandwidth resources and to better 
support its customers with varying needs of dynamic and 
dedicated traffic. 
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Another technical advantage of the present invention 
includes providing an improved asynchronous transport mode 
(ATM) element. In particular, the ATM element allows 
available bit rate (ABR) traffic and unspecified bit rate 
5 (UBR) traffic to be scheduled by a distinct virtual 

interface for transmission in a virtual tunnel of a 
transmission line. As a result, virtual channel 

connections (VCC) can be established for any type of ATM 
traffic and can be combined in the virtual tunnel. 
10 Other technical advantages of the present invention 

will be readily apparent to one skilled in the art from the 
following figures, description, and claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 
15 For a more complete understanding of the present 

invention and its advantages, reference is now made to the 

following description taken in conjunction with the 

accompanying drawings, wherein like reference numerals 

represent like parts, in which: 
20 FIGURE 1 is a block diagram illustrating a 

telecommunications system in accordance with one embodiment 

of the present invention; 

FIGURE 2 is a block diagram illustrating an add/drop 

multiplexer element for the telecommunications system of 
25 FIGURE 1 in accordance with one embodiment of the present 

invention; 

FIGURE 3 is a block diagram illustrating a line card 
for the add/drop multiplexer of FIGURE 2 in accordance with 
one embodiment of the present invention; 
3 0 FIGURE 4 is a schematic diagram illustrating a map of 

port transmission slots for the line card of FIGURE 3 in 
accordance with one embodiment of the present invention; 
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FIGURE 5 is a flow diagram illustrating a method for 
generating the map of FIGURE 4 in accordance with one 
embodiment of the present invention; 

FIGURE 6 is a flow diagram illustrating a method for 
5 selecting evenly spaced transmission slots for generation 

of the map of FIGURE 4 in accordance with one embodiment of 
the present invention; and 

FIGURE 7 is a flow diagram illustrating the operation 
of the add/drop multiplexer of FIGURE 2 in accordance with 
10 one embodiment of the present invention. 



DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 illustrates a telecommunications system 10 in 
accordance with one embodiment of the present invention. 

15 In this embodiment, the telecommunications system 10 

comprises a public portion 12 and a private portion 14 that 
each transmit voice, data, other suitable types of 
information, and/or a combination of different types of 
information. The public portion 12 includes a public 

20 network 20 such as the Internet. The private portion 14 

includes remote private networks 22 and 24. The private 
networks 22 and 24 are each an Intranet or other suitable 
network such as a private local area network (LAN) or a 
private wide area network (WAN) . The telecommunications 

25 system 10 may be entirely implemented in either the public 

network 2 0 or in one of the private networks 22 or 24, or 
may be otherwise suitably distributed between disparate 
networks . 

Referring to FIGURE 1, the telecommunications system 
30 10 includes a plurality of nodes 26 interconnected by 

transmission lines 28. The nodes 26 each comprise a 
network element capable of communicating traffic in the 
telecommunications system 10. The network element may be 
a switch, router, add/drop multiplexer or other suitable 
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device capable of directing traffic in the 
telecommunications system 10. 

The transmission lines 2 8 provide a physical interface 
between the nodes 26. Each physical interface is defined 
5 by the bandwidth of the connecting transmission line 2 8 

which may be a DS-3 line, an OC-3 line, an OC-12 line, or 
any other suitable bandwidth. The transmission lines 28 
each comprise optical fiber, cable, twisted wire, or other 
suitable wireline or wireless link capable of transporting 

10 traffic between two nodes 26. 

For the embodiment of FIGURE 1, the telecommunications 
system 10 includes a private boundary node 30 ("Node A") at 
a boundary of the private network 22, a public boundary 
node 32 ("Node B") at a first boundary of the public 

15 network 20, an intermediate node 34 within the public 

network 20, a public boundary node 36 ("Node C") at a 
second boundary of the public network 20, and a private 
boundary node 38 ("Node D") at a boundary of the private 
network 24. The nodes 30, 32, 34, 36, and 38 are each 

2 0 asynchronous transport mode (ATM) elements or multi- 

protocol elements having functionality for processing ATM 
traffic in which information is organized into small, fixed 
length cells. The ATM cells are routed by the nodes 30, 
32, 34, 36, and 38 using switching labels included in the 

25 cell. The switching label has two sections that define a 

virtual path (VP) and a virtual channel (VC) in the 
telecommunications system 10 through which the cell is 
routed. Use of virtual paths (VPs) and virtual channels 
(VCs) allows physical bandwidth of the telecommunications 

30 system 10 to be subdivided and separately commercialized. 

A virtual channel (VC) 40 is formed in the 
transmission line 28 between Nodes A and B . The virtual 
channel (VC) 4 0 forms a public universal network interface 
(UNI ) 42 between Node A in the private network 22 and Node 
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B in the public network 20. Similarly, a virtual channel 
(VC) 44 is formed in the transmission line 28 between Nodes 
C and D. The virtual channel (VC) 44 forms a public 
universal network interface (UNI) 4 6 between Node C in the 
5 public network 20 and Node D in the private network 24. 

Virtual channels (VCs) 4 0 and 44 together with virtual 
channels (VCs) 4 8 in the public network 2 0 between Nodes B 
and C form a virtual tunnel 50 between Nodes A and D. The 
virtual tunnel 50 is a virtual channel (VC) , virtual path 

10 (VP) , or any other suitable portion and/or construct of one 

or more transmission lines 28. The virtual tunnel 50 
together with a virtual interface 52 at the entrance to the 
virtual tunnel 50 and a termination interface 54 at the end 
of the virtual tunnel 50 forms a virtual network network 

15 interface (V-NNI) between Nodes A and D. Nodes B and C 

need not know of the virtual network network interface (V- 
NNI) . The virtual interface 52 aggregates and transmits 
traffic designating the virtual tunnel 50. Traffic 
designates the virtual tunnel 50 when the traffic includes 

2 0 information indicating that it is to be transmitted in the 

virtual tunnel 50. The termination interface 54 separates 
traffic received from the virtual tunnel 50 for 
individualized routing. Accordingly, virtual channel 
connections (VCCs) 5 6 can be transmitted through the 

25 telecommunications system 10 in the virtual tunnel 50 and 

need not compete with other designated traffic outside of 
the virtual tunnel 50 and inside the system 10. 

FIGURE 2 illustrates details of Node A in accordance 
with one embodiment of the present invention. In this 

30 embodiment, Node A is a multi-protocol add/drop multiplexer 

80. As described in more detail below, the add/drop 
multiplexer 80 includes a plurality of transmission line 
interfaces that each independently queue and schedule 
traffic for a transmission line or a virtual tunnel in a 
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transmission line. Remaining Nodes B, C, D, and E may be 
similarly configured. 

Referring to FIGURE 2, the add/drop multiplexer 80 
comprises a service complex 82, a transport complex 84, 
switch complex 86, a management complex 88, and a 
synchronization complex 90. The disparate complexes 82, 
84, 86, 88, and 90 are interconnected by one or more 
networks or backplanes in the add/drop multiplexer 80. 

The service complex 8 2 includes a plurality of 
tributary cards 92. The tributary cards 92 each receive 
customer input /output (I/O) and perform conversions 
necessary for processing by the switch complex 86. 

The transport complex 84 includes a plurality of line 
cards 94 for transmitting data on the transmission lines 
95. In a particular embodiment, the line cards 94 are OC-3 
or OC-12 line cards that are bi-directional and can handle 
optical to electrical (O/E) and electrical to optical (E/O) 
conversions. In this embodiment, the line cards 94 also 
handle the line and selection overhead extraction and 
insertion. 

For the embodiment of FIGURE 2, the transport complex 
84 also includes an interface controller 96 and an 
interface array 98 comprising a plurality of transmission 
line interfaces 100. The interface controller 96 is 
implemented by software stored in a computer-readable 
medium for execution by a processor of the add/drop 
multiplexer 80. The computer-readable medium is a random 
access memory (RAM) , a read only memory (ROM) , or other 
suitable medium capable of storing instructions for 
execution by a processor. The interface array 98 is 
implemented by an application specific integrated chip 
(ASIC) , software, or a combination of hardware and 
software. Both the interface controller 96 and interface 
array 98 may, in another embodiment, be separately 
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implemented in each of the line cards 94, or for each port 
of the line cards 94. 

As described in more detail below, the interface 
controller 96 is operable to generate a port memory map for 
5 each port of the transport complex 84 and to couple 

transmission line interfaces 100 from the interface array 
98 to the ports of the line cards 94. A transmission line 
interface 100 is coupled to a port when it is connected to 
the port for use as a physical interface in connection with 

10 a transmission line 95 or as a virtual interface in 

connection with a virtual tunnel in the transmission line 
95. An interface is physical when it is for a physical 
rate of a port or virtual when for a virtual rate of the 
port. The transmission line interface 100 is coupled to 

15 the port by a dedicated or other suitable bus or by 

dedicated or other suitable lines and/or switches. The 
interface controller 96 is also operable to selectively 
allocate port transmission slots from the port memory map 
to the transmission line interfaces 100 coupled to the 

20 port. Accordingly, the interface controller 96 can 

dynamically implement and size virtual interfaces in each 
of the outlet port-s of the add/drop multiplexer 80. 

The switch complex 86 comprises a plurality of switch 
fabric cards including an ATM switch fabric card. The ATM 

25 switch fabric card receives ATM cells on an input port and 

switches them to an output port. In switching the ATM 
cells, the switch complex 86 first translates necessary 
virtual path (VP) and virtual channel (VC) addresses. 

The management complex 88 monitors and controls the 

30 status of the service, transport, switch, and 

synchronization complexes 82, 84, 86, and 90. The 
management complex 88 also maintains alarm, protection 
switching, and provisioning databases for the add/drop 
multiplexer 80. The synchronization complex 90 
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synchronizes the service, transport, and switch complexes 
82, 84, and 86 by providing a stable traceable reference 
clock. 

FIGURE 3 illustrates an ATM switch fabric 102 for use 
5 in the add/drop multiplexer 80 in accordance with one 

embodiment of the present invention. In this embodiment, 
the ATM switch fabric 102 comprises a plurality of ATM 
output ports 104 for connection to disparate transmission 
lines 106. The outlet ports 104 each receive ATM traffic 

10 from the switch complex 86 of the add/drop multiplexer 80 

and transmit the traffic in a corresponding transmission 
line 106. The ATM traffic comprises dedicated traffic such 
as constant bit rate (CBR) traffic and real-time and non 
real-time variable bit rate (VBR) traffic, as well as 

15 dynamic traffic such as available bit rate (ABR) traffic 

and unspecified bit rate (UBR) traffic. Dynamic traffic is 
traffic that is subject to change, has bandwidth that can 
be shared between connections, and/or has an unspecified 
rate within a range. The constant bit rate (CBR), real- 

20 time variable bit rate (VBR) , and other dedicated traffic 

utilize substantially constant and/or dedicated bandwidth 
and are intended for real time applications such as audio, 
video, and voice-over IP transmissions. The dynamic 
traffic is generally bursty in nature. The available bit 

25 rate (ABR) traffic is intended for real time applications 

which can control, on demand, their transmission rate in a 
certain range. The unspecified bit rate (UBR) traffic is 
intended for non-real time applications which do not have 
any constraints on cell delay and cell delay variation. 

30 Quality of service (QoS) levels are defined for each 

traffic type based on cell loss rate (CLR) , cell transfer 
delay (CTD) , and cell delay variation (CDV) . 

Referring to FIGURE 3, the outlet ports 104 each 
include one or more interfaces 114 and 118 and a port 
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memory map 112. Each interface 114 or 118 is defined by a 
transmission line interface 100 of the interface array 98 
coupled to the port 104. The transmission line interfaces 
100 form virtual interfaces 114 for virtual tunnels 116 in 
5 the transmission line 106 and physical interfaces 118 for 

the physical bandwidth of the transmission line 106. The 
virtual interfaces 114 each transmit traffic designating a 
corresponding virtual tunnel 116 that is defined by a 
portion of the bandwidth of the transmission line 106. The 

10 physical interfaces 118 each transmit traffic of the port 

104 in the bandwidth of the transmission line 106. 

The virtual and physical interfaces 114 and 118 each 
comprise a queue 120 and a scheduler 122. The queue 120 
receives designated virtual channel connections (VCC) of 

15 any designated class and temporarily stores the traffic for 

the scheduler 122. The scheduler 122 shapes traffic from 
the queue 12 0 and transmits the traffic in the transmission 
line 106 or the virtual tunnel 116 of the transmission line 
106. In shaping the traffic, the scheduler 122 aggregates 

20 virtual channel connection (VCC) traffic in a corresponding 

transmission line 106 and virtual tunnel 116 and ensures 
that the sum of aggregate virtual channel connection (VCC) 
traffic does not exceed the transmission line rate of the 
corresponding virtual tunnel 116. The virtual and physical 

25 interfaces 114 and 118 may also include back pressure 

transmission rate adaptation buffers to account for the 
egress rate of the scheduler 122 not exactly matching the 
physical link rate due to limited schedule table length and 
the like. 

30 For a virtual interface 114, the scheduler 122 

transmits traffic from the queue 120 in a set of port 
transmission slots allocated to the interface 114 from the 
port memory map 112. The allocated port transmission slots 
define the virtual tunnel 116 corresponding to the virtual 
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interface 114. The capacity of the virtual interface is 
equal to the transmission line rate of the virtual tunnel 
116. The scheduler 122 ensures the transmission line rate 
allocated to the virtual tunnel 116 is not exceeded. For 
5 the physical interfaces 118, the scheduler 122 transmits 

traffic from the queue 12 0 in the port transmission slots 
representing physical bandwidth. Accordingly, the physical 
interface 118 uses the physical bandwidth of the 
corresponding transmission line 106. 

10 For the embodiment of FIGURE 3, the bandwidth of a 

first transmission line 106 is entirely subdivided into a 
plurality of virtual tunnels 116. For example, the first 
transmission line 106 may be an OC-3c transmission line 
subdivided into three disparate virtual tunnels 116, 

15 comprising transmission rates of 100 Mbps, 3 5 Mbps, and 2 0 

Mbps, respectively. To support this configuration, the 
port 104 includes separate virtual interface 114 for each 
virtual tunnel 116. The bandwidth of a second transmission 
line 132 is subdivided into a virtual tunnel 116 and a 

20 remaining portion 134 that transmits traffic of the port 

104 not designating the virtual tunnel 116. For example, 
the second transmission line 132 may be an OC-3c 
transmission line comprising a 20 Mbps virtual tunnel 116. 
To support this configuration, the port 104 includes 

25 separate virtual interfaces 114 for the virtual tunnel 116 

and the remaining bandwidth of the transmission line 106. 
The interface of the remaining bandwidth is illustrated as 
a physical interface to illustrate that concept. 

FIGURE 4 illustrates the details of a port memory map 

30 140 for each port 104 of the ATM switch fabric 102 in 

accordance with one embodiment of the present invention. 
In this embodiment, transmission slots of a port are 
grouped based on a base transmission rate for the port. 
The base transmission rate is a foundation rate for the 
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port 104 or virtual tunnels 116 supported by the port 104. 
The base transmission should provide the desired 
granularity for assignable bandwidth. The base 

transmission rate is preferably the lowest transmission 
rate of the port or of a virtual tunnel supported by the 
port and may be a standardized rate such as the DS-1 rate 
or other suitable rate. 

Referring to FIGURE 4, port memory map 14 0 comprises 
a plurality of hierarchal sets 142 of port transmission 
slots. The hierarchical sets 142 are arranged in a series 
of hierarchical levels 145 with a plurality of hierarchical 
sets 142 in one level 145 together containing the port 
transmission slots of a hierarchical set 142 in a next 
higher level 145. The port transmission slots are the 
transmission slots available to the port 104 for 
transmission of traffic in a connected transmission line 
106. Accordingly, the number of port transmission slots 
varies with the bandwidth of the transmission line 106. 
For example, a port 104 adapted for connection to an OC-3 
transmission line 106 comprises 4,096 port transmission 
slots while a port 104 adapted for connection to an STS-1 
transmission line 106 comprises 1,365 transmission slots. 

The hierarchal sets 142 of port transmission slots 
include a plurality of parent sets 144. Each parent set 
144 has its port transmission slots equally divided between 
a plurality of child sets 146, which may themselves be 
parent sets 144 to further child sets 146. The port 
transmission slots of the parent sets 144 are interleaved 
between the child sets 146 to maintain substantially equal 
spacing between the transmission slots in each set 144 and 
146. Unless otherwise specified, the term each means every 
one of at least a subset of the identified items. For a 
parent set 144 having two child sets 146, for example, each 
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child set 14 6 preferably has every other port transmission 
slot of the parent set 144. 

For the embodiment of FIGURE 4, the port memory map 
140 comprises 4,096 port transmission slots for an OC-3 
5 port. Each parent set 144 is divided into two child sets 

146. The base sets 148 each comprise forty-one (41) port 
transmission slots corresponding to a base DS-1 
transmission rate. The number of transmission slots 
correspond to a transmission rate when the number of 

10 transmission slots is substantially a minimum number 

necessary to support the rate. The substantial minimum 
number necessary to support the rate is the smallest 
integer number of slots that results in a transmission rate 
equal to or slightly larger than the actual rate. 

15 The hierarchical sets 142 are segregated into primary 

hierarchical sets 150 and secondary hierarchical sets 152. 
The primary hierarchical sets 150 comprise a maximum number 
of port transmission slots that can be recursively divided 
evenly to reach the base set 148. For the base DS-1 sets 

2 0 14 8 in the illustrated embodiment, the primary hierarchical 

sets 150 comprise 2,624 port transmission slots. The 
secondary hierarchical sets 152 comprise the remaining 
1,472 port transmission slots of the OC-3 bandwidth. 

The primary hierarchical sets 150 comprise an initial 

25. set (P 64 ) at a first primary level 145. The initial set 

(P 64 ) includes all of the 2,624 port transmission slots of 
the primary hierarchical sets 150. As described in more 
detail below, these port transmission slots are 
substantially equally spaced throughout the port 

30 transmission frame to provide minimal cell delay variation 

(CDV) . The initial set (P 64 ) is divided into two child sets 
(P32-1 an d P 32 ^) each having a disparate interleaved half of 
the port transmission slots of the initial set (P 64 ) . 
Accordingly, the port transmission slots in the child sets 
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(P32-1 and P32-2) remain substantially equally spaced. The 
child sets (P 32 -i and P 32 . 2 ) are divided into further child 
sets (P 16 -i. . .Pie-J which are recursively divided into further 
child sets (Pg.j. . . P a . 8 , P4-i* • -p4-i6' ^2-1 • • •^2-32/ arid Pi-i« - >Pi-64) 
5 until ba se transmission sets (Pi_i- • -Pi-64) are reached. The 

resulting primary sets 150 each have substantially evenly 
spaced transmission slots and represent a particular 
bandwidth in the transmission line. Accordingly, a primary 
set 150 can be allocated to a virtual interface 114 to 
10 provide desired bandwidth with minimal cell delay variation 

(CDV) . 

The secondary hierarchical sets 152 comprise a 
plurality of tiers 154 each comprising a maximum number of 
remaining port transmission slots that can be recursively 

15 divided evenly to reach the base set 148. The port 

transmission slots in each tier 154 are evenly spaced to 
the extent possible to minimize cell delay variation (CDV) . 
In each tier 154, as previously described in connection 
with the primary hierarchical sets 150, an initial set (S 32/ 

20 S 2 , or SJ is recursively divided into two child sets 146 

until the base set 148 is reached. Each child set 146 
comprises an interleaved half of the port transmission 
slots of the parent set 144 . 

Each hierarchical set 142, whether parent or child 144 

25 or 146 or primary or secondary 150 or 152 can be allocated 

to a scheduler 122 of a transmission line interface 100 
coupled to the port 104. To optimize cell delay variation 
for the interface 100, each is preferably assigned a single 
hierarchical set 142. However, multiple hierarchical sets 

30 142 can be assigned as needed to optimize bandwidth usage. 

FIGURE 5 is a flow diagram illustrating a method for 
generating the port memory map 14 0 for a port 104 in 
accordance with one embodiment of the present invention. 
In this embodiment, the port 104 has a number of 
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transmission slots that cannot be recursively divided 
evenly to yield the base set 148. Accordingly, the port 
memory map 140 will include both primary and secondary sets 
150 and 152 . In other embodiments in which the total 
5 number of port transmission slots can be recursively and 

evenly divided to reach the base set 148 , all resulting 
sets may be primary sets 15 0 with optimized spacing. Also 
in this embodiment, the port memory map 140 is generated by 
the interface controller 96 in the add/drop multiplexer 80. 

10 The port memory map 14 0 may be independently generated and 

provided to the add/drop multiplexer 80 for the port 104. 

Referring to FIGURE 5, the method begins at step 160 
in which the number of port slots in a base set 148 is 
obtained. The number of port slots correspond to a base 

15 transmission rate for the port 104. As previously 

described, the base transmission rate is the foundation 
rate for the port 104 or a virtual tunnel 116 supported by 
the port 104 . 

Proceeding to step 162, the number of port 
20 transmission slots for the primary hierarchical sets 150 is 

determined. This number comprises a maximum number of port 
transmission slots that can be recursively divided evenly 
to reach the base set 148. For the embodiment of FIGURE 4 
in which each parent set 144 is divided into two child sets 
25 146, the number of port transmission slots for the primary 

hierarchical sets 150 is the largest 2N multiple of the 
number of port transmission slots in a base set 14 8 that is 
less than or equal to the total number of port transmission 
slots . 

3 0 Next, at step 164, the determined number of port 

transmission slots for the primary hierarchical sets 150 
are selected as an initial set from the entirety of the 
port transmission slots. The selected port transmission 
slots are substantially evenly spaced to provide minimal 
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cell delay variation (CDV) for the primary hierarchical 
sets 150. Further details for selecting substantially 
evenly spaced port transmission slots are described below 
in connection with FIGURE 6. 

At step 166, the initial set is divided into two child 
sets 146. Each child set 146 has a disparate interleaved 
half of the port transmission slots of its parent set 144. 
Next, at step 168, each child set 146 is recursively 
divided into two lower-level 145 child sets 146 until the 
child sets 146 in a lowest level 145 are base sets 148. 
Accordingly, each of the primary hierarchical sets 150 
correspond to a base rate or is a multiple of the base 
rate . 

Proceeding to step 170, a number of port transmission 
slots for a next tier 154 of secondary hierarchical sets 
152 is determined. The next tier secondary hierarchical 
sets 152 comprise a maximum number of remaining port 
transmission slots that can be recursively divided evenly 
to reach the base set 148. The remaining port transmission 
slots are transmission slots of the port 104 not previously 
selected for the primary hierarchical sets 150 or a 
previous tier 154 of secondary hierarchical sets 152. 

At step 172, the determined numbered port transmission 
slots for the next tier secondary hierarchical sets 152 are 
selected as an initial set from the remaining port 
transmission slots. The selected port transmission slots 
are evenly spaced in the port transmission frame to the 
extent possible to minimize cell delay variation (CDV) for 
the next tier secondary hierarchical sets 152 . Further 
details for selecting the port transmission slots are 
described below in connection with FIGURE 6. 

Proceeding to step 174, the initial set is divided 
into two child sets 146. Each child set 146 has a 
disparate interleaved half of the port transmission slots 
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of its parent set 144. At step 176, each child set 146 is 
recursively divided into two lower-level 145 child sets 146 
until the child sets in a lowest level 145 are base sets 
148. Accordingly, each secondary hierarchical set 152 
5 correspond to a base transmission rate or is a multiple of 

the base transmission rate. 

Proceeding to decisional step 178, the interface 
controller 98 determines whether the number of unselected 
port transmission slots are capable of supporting 

10 additional base sets 148. If the unselected port 

transmission slots are capable of supporting additional 
base sets 148, the remaining port transmission slots can be 
further grouped into hierarchical sets 142 and the Yes 
branch of decisional step 178 returns to step 170 where the 

15 number of port transmission slots for the next tier of 

secondary hierarchical sets 152 is determined. After all 
port transmission slots capable of supporting a base set 
14 8 have been selected, the No branch of decisional step 
178 leads to step 180. At step 180, the remaining port 

20 transmission slots are selected as a remainder set that can 

be combined with one or more of the hierarchical sets 142 
to increase the bandwidth of a virtual tunnel 116, be used 
as a limited non-standard virtual tunnel 116, or be 
otherwise suitably used as needed to transport data from 

25 the port 104 . 

Next, at step 182, the initial, child, and remainder 
sets are saved to a computer readable medium as the port 
memory map 140. In this way, port transmission slots are 
grouped into a plurality of hierarchical sets 142 having 

30 interleaved port transmission slots. The hierarchical sets 

142 can be dynamically allocated to virtual or physical 
interfaces 114 or 118 to provide transmission slots for any 
supportive bandwidth. The hierarchical sets 142 are also 
sized to be equal to or only slightly larger than a base 
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transmission rate. As a result, allocatable bandwidth in 
a transmission line 106 is maximized. 

FIGURE 6 is a flow diagram illustrating a method for 
selecting substantially evenly spaced transmission slots 
5 for the primary and secondary sets 150 and 152 of the port 

memory map 14 0 in accordance with one embodiment of the 
present invention. The method may be used to map any lower 
rate map of transmission slots into a higher rate map of 
transmission slots. 

10 Referring to FIGURE 6, the method begins at step 200 

in which a number of port transmission slots to be selected 
for a lower rate map is obtained. For the port memory map 
14 0, the lower rate map may be the primary hierarchical 
sets 150 or a tier of secondary hierarchical sets 152. 

!5 Proceeding to step 202, the number of port 

transmission slots available in a higher rate map for 
allocation to the lower rate map is obtained. For the 
primary hierarchical sets 150, the number of port 
transmission slots available for allocation to the primary 

20 hierarchical sets 150 comprise the total number of 

transmission slots for the port 104. Accordingly, spacing 
may be optimized for the primary hierarchical set 150. For 
a tier of secondary hierarchical sets 152, the number of 
port transmission slots available for allocation to the 

25 secondary hierarchical sets 152 comprise the remaining 

transmission slots of the port that have not been 
previously allocated to the primary hierarchical sets 150 
or previous tiers of secondary hierarchical sets 152 . 

Next, at step 204, an average slot interval is 

30 obtained. As used herein, obtained means determined or 

received. In one embodiment, the average slot interval 
comprises the ratio of the number of port transmission 
slots available for selection in the higher rate map 
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divided by the number of port transmission slots to be 
selected for the lower rate map. 

Proceeding to step 2 06, a starting position in the 
higher rate map is obtained. In one embodiment, the 
5 starting position is the first available port transmission 

slot in the higher rate map. At step 2 08, the port 
transmission slot at the starting position is selected as 
the first port transmission slot for the lower rate map. 

At step 210, an estimated position of a next port 

10 transmission slot is generated by incrementing the position 

of the previous port transmission slot by the average slot 
interval . Accordingly, port transmission slots for the 
lower rate map are each separated by the average interval 
to provide optimized cell delay variation. At step 212, 

15 the next port transmission slot is selected based on the 

estimated position. In one embodiment, a floor position is 
determined from a floor function of the estimated position. 
In this embodiment, the transmission slot at the floor 
position is selected as the next port transmission slot. 

20 Proceeding to decisional step 214, it is determined 

whether all of the port transmission slots have been 
selected for the lower rate map. If all of the port 
transmission slots have not yet been selected, the No 
branch of decisional step 214 returns to step 210 where an 

25 estimated position of the next port transmission slot is 

generated. After all of the port transmission slots have 
been selected, the Yes branch of decisional step 214 leads 
to the end of the process. In this way, port transmission 
slots are selected by the interface controller 96 or other 

30 device during generation of the port memory map 104 or for 

other lower rate maps in a higher rate map. The 
transmission slots are substantially evenly spaced to the 
extent possible throughout the transmission frame of the 
port. This provides minimal cell delay variation for both 
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dedicated and dynamic bandwidth traffic, and for multiple 
virtual interfaces operating at different rates. 

FIGURE 7 is a flow diagram illustrating operation of 
the add/drop multiplexer 8 0 in accordance with one 
embodiment of the present invention. In this embodiment, 
the add/drop multiplexer 80 processes ATM traffic including 
a plurality of virtual channel connections (VCCs) 
designating a virtual tunnel 116 in a transmission line 106 
connected to an outlet port 104 of the multiplexer 80. The 
virtual tunnel 116 is controlled by a virtual interface 114 
and defined by a hierarchical set 142 of port transmission 
slots allocated to the virtual interface 114. 

Referring to FIGURE 7, the method begins at step 250 
in which the add/drop multiplexer 80 receives disparate 
virtual channel connections (VCCs) designating the virtual 
tunnel 116 from one or more sources. At step 252, the 
add/drop multiplexer 80 translates necessary virtual path 
(VP) and virtual channel (VC) addresses for the virtual 
channel connections (VCCs) . Based on the translated 
address, the add/drop multiplexer 80 switches the VCCs to 
the virtual interface 114 for the virtual tunnel 116. 

Proceeding to step 256, the virtual channel 
connections (VCCs) are aggregated in the queue 12 0 of the 
virtual interface 114. The virtual channel connections 
(VCCs) may include dedicated traffic such as constant bit 
rate (CBR) or real-time variable bit rate (VBR) traffic or 
dynamic traffic such as available bit rate (ABR) traffic or 
unspecified bit rate (UBR) traffic. At step 258, the 
scheduler 122 for the virtual interface 114 schedules the 
virtual channel connections (VCCs) for transmission within 
the port transmission slots of the allocated hierarchical 
set 142. The port transmission slots define the virtual 
tunnel 116. Accordingly, the virtual channel connections 
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(VCCs) need not compete with other traffic in the 
transmission line 106. 

Proceeding to step 260, scheduled traffic is 
transmitted in the virtual tunnel 116 of the transmission 
line 106. The traffic may travel in the virtual tunnel 116 
to a next node or through a plurality of intermediate nodes 
to a remote termination node. At step 2 62, the virtual 
channel connections (VCCs) are separated and individually 
routed. In this way, dynamic traffic is transported within 
a virtual tunnel, and can even be combined with dedicated 
or other dynamic traffic sources. As a result, virtual 
tunnels can be used for all types of traffic and quality of 
service (QoS) levels can be provided for dynamic traffic. 
This allows a telecommunications provider to better package 
resources and to better support its customers whose dynamic 
traffic no longer need compete with that of other 
businesses . 

Although the present invention has been described with 
several embodiments, various changes and modifications may 
be suggested to one skilled in the art. It is intended 
that the present invention encompass such changes and 
modifications as fall within the scope of the appended 
claims . 
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WHAT IS CLAIMED IS: 

1. A network element for a telecommunications 
network, comprising : 

a port for connection to a transmission line of a 
5 telecommunications network; 

a plurality of transmission line interfaces, the 
transmission line interfaces each including a scheduler to 
transmit traffic in port transmission slots allocated to 
the transmission line interface ; 
10 a storage medium; and 

an interface controller stored in the storage medium, 
the interface controller operable to selectively couple 
transmission line interfaces to the port and to allocate a 
disparate portion of port transmission slots to each of the 
15 transmission line interfaces coupled to the port. 

2. The network element of Claim 1, further 
comprising: 

a plurality of ports for connection to disparate 
20 transmission lines of the telecommunications network; and 

the interface controller operable to selectively 
couple at least two of the transmission line interfaces to 
each port and, for each port, to allocate a disparate 
portion of port transmission slots to each of the 
25 transmission line interfaces coupled to the port. 

3. The network element of Claim 1, wherein the 
network element comprises an asynchronous transport mode 
(ATM) element. 

30 

4. The network element of Claim 1, wherein the 
network element comprises a telephony switch. 
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5. The network element of Claim 1, further 
comprising : 

a map of port transmission slots, the map comprising: 
a plurality of hierarchical sets of port 
5 transmission slots; 

the hierarchical sets comprising a plurality of 
parent sets each having its port transmission slots divided 
between a plurality of child sets; 

the child sets comprising interleaved port 
10 transmission slots; and 

the interface controller further operable to 
selectively allocate to each of the transmission line 
interfaces coupled to the port a disparate hierarchical set 
of the port transmission slots from the map. 

15 

6. The network element of Claim 5, the hierarchical 
sets each further comprising substantially evenly spaced 
port transmission slots. 



2 0 7. The network element of Claim 2, further 

comprising: 

a map of port transmission slots for each of the 
ports, the maps each comprising: 

a plurality of hierarchical sets of port 
25 transmission slots ; 

the hierarchical sets comprising a plurality of 
parent sets each having its port transmission slots divided 
between a plurality of child sets; 

the child sets comprising interleaved port 

3 0 transmission slots; and 

the interface controller further operable to 
selectively allocate to each of the transmission line 
interfaces coupled to a port a disparate hierarchical set 
of port transmission slots from the map for the port. 
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8. The network element of Claim 1, further 
comprising : 

the interface controller operable to generate a map of 
port transmission slots, the map comprising: 

a plurality of hierarchical sets of port 
transmission slots; 

the hierarchical sets comprising a plurality of 
parent sets each having its port transmission slots divided 
between a plurality of child sets; 

the child sets comprising interleaved port 
transmission slots; and 

the interface controller operable to selectively 
allocate to each of the transmission line interfaces 
coupled to the port a disparate hierarchical set of port 
transmission slots from the map. 

9. The network element of Claim 2, further 
comprising : 

the interface controller operable to generate a map of 
port transmission slots for each of the ports, the maps 
each comprising: 

a plurality of hierarchical sets of port 
transmission slots; 

the hierarchical sets comprising a plurality of 
parent sets each having its port transmission slots divided 
between a plurality of child sets; 

the child sets comprising interleaved port 
transmission slots; and 

the interface controller operable to selectively 
allocate to each of the transmission line interfaces 
coupled to a port a disparate hierarchical set of port 
transmission slots from the map for the port. 
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10. A telecommunications system, comprising: 
a first network element coupled to a remote second 

network element via a transmission line; 

the first network element comprising: 

a port connected to the transmission line; 
a plurality of transmission line interfaces, the 
transmission line interfaces each including a scheduler to 
transmit traffic in port transmission slots allocated to 
the transmission line interface; 

a storage medium; and 

an interface controller stored in the storage 
medium, the virtual interface controller operable to 
selectively couple transmission line interfaces to the port 
and to allocate a disparate portion of port transmission 
slots to each of the transmission line interfaces coupled 
to the port . 

11. The telecommunications system of Claim 10, 
further comprising: 

2 0 a map of port transmission slots, the map comprising: 

a plurality of hierarchical sets of port 
transmission slots; 

the hierarchical sets comprising a plurality of 
parent sets each having its port transmission slots divided 
25 between a plurality of child sets; 

the child sets comprising interleaved port 
transmission slots; and 

the interface controller further operable to 
selectively allocate to each of the transmission line 
30 interfaces coupled to the port a disparate hierarchical set 

of port transmission slots from the map. 



10 



15 
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12. The telecommunications system of Claim 11, the 
hierarchical sets each further comprising substantially 
evenly spaced port transmission slots. 



13. The telecommunications system of Claim 10, 
further comprising: 

the interface controller operable to generate a map of 
port transmission slots, the map comprising: 

a plurality of hierarchical sets of port 
transmission slots; 

the hierarchical sets comprising a plurality of 
parent sets each having its port transmission slots divided 
between a plurality of child sets; 

the child sets comprising interleaved port 
transmission slots; and 

the interface controller operable to selectively 
allocate to each of the transmission line interfaces 
coupled to the port a disparate hierarchical set of port 
transmission slots from the map. 
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14. A method for transmitting traffic in a 
transmission line, comprising: 

coupling a plurality of schedulers to a port for a 
transmission line; and 
5 using each of the schedulers to transmit in a portion 

of port transmission slots allocated to the scheduler 
traffic designating a virtual tunnel defined by the portion 
of port transmission slots. 

10 15. The method of Claim 14, further comprising using 

at least one of the schedulers to transmit dynamic traffic 
in the portion of port transmission slots. 

16. The method of Claim 14, further comprising using 
15 at least one of the schedulers to transmit a combination of 

dynamic and dedicated traffic in the portion of port 
transmission slots . 

17. The method of Claim 14, further comprising using 
20 at least one of the schedulers to transmit available bit 

rate (ABR) asynchronous transport mode (ATM) traffic in the 
portion of port transmission slots. 

18. The method of Claim 14, further comprising using 
25 at least one of the schedulers to transmit unspecified bit 

rate (UBR) asynchronous transport mode (ATM) traffic in the 
portion of the port transmission slots. 

19. The method of Claim 14, further comprising 
30 selectively allocating to each of the schedulers the 

portion of port transmission slots. 



20. The method of Claim 14, further comprising 
separately queuing traffic for each scheduler. 
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21. A method for transmitting traffic in a virtual 
tunnel of a transmission line, comprising: 

receiving a request to transmit specified traffic in 
a virtual tunnel having a bandwidth; 
5 coupling a scheduler to the port; 

identifying from the map a hierarchical set of port 
transmission slots providing at least the bandwidth; 

allocating the hierarchical set of port transmission 
slots to the scheduler; and 
10 using the scheduler to transmit the specified traffic 

in the hierarchical set of port transmission slots. 

22. The method of Claim 21, further comprising 
coupling a queue to the scheduler to queue the specified 

15 traffic for transmission by the scheduler. 



23. The method of Claim 21, providing the map of port 
transmission slots comprising: 

selecting a plurality of substantially evenly spaced 
port transmission slots as an initial set of transmission 
slots; 

dividing the initial set into a plurality of child 
sets having interleaved port transmission slots; 

recursively dividing each child set into a plurality 
of lower level child sets having interleaved port 
transmission slots until child sets in a lowest level each 
correspond to a base transmission rate; and 

storing the initial set and the child sets as the 
plurality of hierarchical sets. 

24. The method of Claim 21, further comprising using 
the scheduler to transmit specified dynamic traffic in the 
hierarchical set of transmission slots. 
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25. The method of Claim 21, further comprising using 
the scheduler to a combination of dedicated and dynamic 
traffic in the hierarchical set of transmission slots. 
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26. A propagated signal embodied in a transmission 
media, comprising: 

a virtual tunnel comprising a predefined portion of a 
bandwidth of the transmission media; and 

dynamic traffic propagated in the virtual tunnel. 



10 



27. The propagated signal of Claim 26, the dynamic 
traffic further comprising available bit rate (ABR) 
asynchronous transport mode (ATM) cells. 

28. The propagated signal of Claim 26, the dynamic 
traffic further comprising unspecified bit rate (UBR) 
asynchronous transport mode (ATM) cells. 



29. The propagated signal of Claim 26, the virtual 
tunnel comprising a plurality of substantially evenly 
spaced transmission slots of the transmission media. 



30. The propagated signal of Claim 26, further 
2 0 comprising: 

a plurality of virtual tunnels; and 

the virtual tunnels each comprising a plurality of 
substantially evenly spaced transmission slots of the 
transmission media. 

25 

31. The propagated signal of Claim 30, the virtual 
tunnels further comprising interleaved transmission slots. 



30 



32. The propagated signal of Claim 31, at least two 
of the virtual tunnels comprising disparate bandwidths of 
the transmission media. 
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